Ridge Functions and Orthonormal Ridgelets

نویسنده

  • David L. Donoho
چکیده

Orthonormal ridgelets are a specialized set of angularly-integrated ridge functions which make up an orthonormal basis for L2(R). In this paper we explore the relationship between orthonormal ridgelets and true ridge functions r(x1 cos θ + x2 sin θ). We derive a formula giving the ridgelet coefficients of a ridge function in terms of the 1-D wavelet coefficients of the ridge profile r(t), and we study the properties of the linear approximation operator which ‘kills’ coefficients at high angular scale or high ridge scale. We also show that partial orthonormal ridgelet expansions can give efficient nonlinear approximations to pure ridge functions. In effect, the rearranged weighted ridgelet coefficients of a ridge function decay at essentially the same rate as the rearranged weighted 1-D wavelet coefficients of the 1-D ridge profile r(t). This shows that simple thresholding in the ridgelet basis is, for certain purposes, equally as good as ideal nonlinear ridge approximation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Orthonormal Ridgelets and Linear Singularities

We construct a new orthonormal basis for L(R), whose elements are angularly integrated ridge functions — orthonormal ridgelets. The new basis functions are in L(R) and so are to be distinguished from the ridge function approximation system called ridgelets by Candès (1997, 1998), as ridge functions are not in L(R). Orthonormal ridgelet expansions have an interesting application in nonlinear app...

متن کامل

Ridgelets: Estimating with Ridge Functions

Feedforward neural networks, projection pursuit regression, and more generally, estimation via ridge functions have been proposed as an approach to bypass the curse of dimensionality and are now becoming widely applied to approximation or prediction in applied sciences. To address problems inherent to these methods – ranging from the construction of neural networks to their efficiency and capab...

متن کامل

Ridgelets : a key to higher - dimensional intermittency ?

In dimensions two and higher, wavelets can efficiently represent only a small range of the full diversity of interesting behavior. In effect, wavelets are welladapted for pointlike phenomena, whereas in dimensions greater than one, interesting phenomena can be organized along lines, hyperplanes, and other nonpointlike structures, for which wavelets are poorly adapted. We discuss in this paper a...

متن کامل

Digital Implementation of Ridgelet Packets

The Ridgelet Packets library provides a large family of orthonormal bases for functions f(x, y) in L(dxdy) which includes orthonormal ridgelets as well as bases deriving from tilings reminiscent from the theory of wavelets and the study of oscillatory Fourier integrals. An intuitively appealing feature: many of these bases have elements whose envelope is strongly aligned along specified ‘ridges...

متن کامل

PNAS Inaugural Article: Tight Frames of k-Plane Ridgelets and the Problem of Representing Objects Which Are Smooth Away from d-Dimensional Singularities in R

For each pair (n, k) with 1 ≤ k < n, we construct a tight frame (ρλ : λ ∈ Λ) for L(R), which we call a frame of k-plane ridgelets. The intent is to efficiently represent functions which are smooth away from singularities along k-planes in R. We also develop tools to help decide whether in fact k-plane ridgelets provide the desired efficient representation. We first construct a wavelet-like tigh...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Approximation Theory

دوره 111  شماره 

صفحات  -

تاریخ انتشار 2001